package com.bluebridgecup.BasicAlgorithms.API2;

import java.util.Scanner;
import java.math.BigInteger;

// 此程序用于计算大整数的快速幂取模结果
public class BigInteger求快速幂 {
    public static void main(String[] args) {
        // 创建Scanner对象用于从控制台读取输入
        Scanner scan = new Scanner(System.in);
        // 读取第一个大整数a
        BigInteger a = new BigInteger(scan.next());
        // 读取第二个大整数b，作为指数
        BigInteger b = new BigInteger(scan.next());
        // 读取第三个大整数c，作为模数
        BigInteger c = new BigInteger(scan.next());
        // 计算a的b次幂对c取模的结果并输出
        System.out.print(a.modPow(b, c));
        // 关闭Scanner对象，释放资源
        scan.close();
    }
}